#include <iostream>
#include <algorithm>

int const maxn = 1e6+2;
int da[maxn];
int n;

int main()
{
	std::ios::sync_with_stdio(false);
	int T;
	std::cin >> T;
	for (int ti = 1; ti <= T; ti++) {
		std::cout << "Case #" << ti << ": ";
		std::cin >> n;
		for (int i = 0; i < n; i++) std::cin >> da[i];
		int count = 0;
		for (int i = n-2; i >= 0; i--)
			if (da[i] > da[i+1]) {
				std::swap(da[i], da[i+1]);
				count++;
			}
		std::cout << count << '\n';
	}
}

